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WHAT IS CLAIMED IS: 

1 1 . An apparatus for detecting a boundary in a vector 

2 sequence representing a signal, said apparatus comprising: 

3 a boundary detection controller capable of detecting a 

4 boundary in a vector sequence A{n) having an arbitrary dimension by 

5 selecting a function to represent a modified first order difference 

4^ vector of said vector sequence A(n) , denoted MFD(A(n)) , wherein 

C said function is dependent upon a frequency characteristic of said 

o 

S^. vector sequence A(n) ; 

ssias 

§1 wherein said boundary detection controller is capable of 

il, operating upon said modified first order difference vector 

iQ MFD{A(n)) with a length operator to obtain a scalar value 
MFD(A{n)) that represents a value of a change in said vector 

13 sequence A(n) at point n and detecting a local maximum of said 

14 scalar value lMFD{A(n)) 



; and 

15 wherein said boundary detection controller is capable of 

16 determining whether said local maximum of said scalar value 

17 MFD(A(n)) is larger than a predetermined threshold value • 
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1 2. An apparatus for detecting a boundary in a vector 

2 sequence representing a signal as set forth in Claim 1 wherein said 

3 boundary detection controller is capable of selecting point n as an 

4 edge point of A(n) when said local maximum of said scalar value 

5 lMFD{A{n)) is larger than said predetermined threshold value. 



1 3. An apparatus for detecting a boundary in a vector 

sequence representing a signal as set forth in Claim 1 wherein said 



vector sequence i(«) is in Euclidean space and said length operator 



4£ has the form: 



Ain) = ^al(n) + al(n) + -+alin) 



|y 4. An apparatus for detecting a boundary in a vector 

|SSS| 

C sequence as claimed in Claim 2 wherein said boundary detection 

3 controller is capable of locating a boundary between two neighbor 

4 integers, n and n-1, by locating a zero crossing of a difference of 

5 a length of said modified first order difference vector for Ain), 

6 denoted DLMFD(A(n)) , where said difference of a length of said 

7 modified first order difference vector is calculated by si±itracting 



8 an absolute value of said scalar value MFD(A(n-l)) 



from an 
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9 absolute value of said scalar value MPD(i(n+l)) 



5. An apparatus for detecting a boundary in a vector 
sequence as claimed in Claim 4 wherein said boundary detection 
controller is capable of locating said zero crossing of a 
difference of a length of said modified first order difference 
vector for A{n) by calculating said location of said boundary 
between said two neighbor integers, n and n-1, using the 
"1^ expression: 



»4 



to = 





DLMFD{A{n-\)) 




DLMFD{A(n-l)) 


+ 


DLMFD{A{n)) 



+ n - 1 



where to represents a location of said boundary, and where n 
represents a value of said integer n, and where DLMFDA({n)) 
i4=^ represents an absolute value of a difference of a length of a 
modified first order difference of said vector sequence A{n) at a 

represents an 



12 



13 



location of said integer n, and where DLMFDA{{n-\)) 

14 absolute value of a difference of a length of a modified first 

15 order difference of said vector sequence A{n) at a location of said 

16 integer n-1. 
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1 6. An apparatus for detecting an edge in a vector space 

2 (Y, U, V) of a color image signal as set forth in Claim 1, where Y 

3 represents a luminance signal, and where U and V represent 

4 chrominance signals, and where said Y, U, and V signals have an 

5 equal normalized bandwidth, said apparatus comprising: 

6 a boundary detection controller capable of selecting a 

7 function to represent a modified first order difference vector of 

8 said vector space (Y, U, V), denoted fyuvdi), wherein said function 
fyuvCn) is calculated by convolving a low pass filter Lyuv(n) with a 

10 matrix [ -1, 0, 1 ] representing a first order difference of said 

11 ""J: vector space (Y, U, V), wherein said low pass filter LYuv(n) has a 

12 cut-off frequency equal to said normalized bandwidth for signals Y, 

13 U, and V; 

14 wherein said boundary detection controller is capable of 

15 12 operating upon said modified first order difference vector fYuv(n) 

I- 

16 with a Euclidean length operator to obtain a scalar value 

17 that represents a value of a change in said vector space (Y, U, V) 

18 at point n and detecting a local maximum of said scalar value 

15 \\fyuyi^)\\f and 

20 wherein said boundary detection controller is capable of 

21 determining whether said local maximum of said scalar value 
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22 is larger than a predetermined threshold value. 

1 7. An apparatus for detecting an edge in a vector space 

2 (Y, U, V) as claimed in Claim 6, wherein said boundary detection 

3 controller is capable of selecting point n as an edge point of 

4 vector space (Y, U, V) when said local maximum of said scalar value 

5 is larger than said predetermined threshold value, 

M 8 , An apparatus for detecting an edge in a vector space 

2; (Y, U, V) as claimed in Claim 1 , wherein said boundary detection 

wis;. 

1^, controller is capable of locating a boundary between two neighbor 
integers, n and n-1, by locating a zero crossing of a difference of 
a length of said modified first order difference vector for vector 
e^i space (Y, V) , denoted DLfy^yin), where said difference of a 
ly. length of said modified first order difference vector is calculated 

8 by subtracting an absolute value of said scalar value 

9 from an absolute value of said scalar value jj/yi/f. . 
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1 9. An apparatus for detecting an edge in a vector space 

2 (Y, U, V) as claimed in Claim 8, wherein said boundary detection 

3 controller is capable of locating said zero crossing of a 

4 difference of a length of said modified first order difference 

5 vector for vector space (Y, U, V) by calculating said location of 

6 said boundary between said two neighbor integers, n and n-1, using 

7 the expression: DLfy^{n) 

0 ' \DLfy,y{n-\)\^\DLf^{n)\^'' 

9 U where to represents a location of said boundary, and where n 

10 represents a value of said integer n, and where \DLfy^{n-l)\ 

11 g represents an absolute value of a difference of a length of a 

3 ;;■ 

12 I* modified first order difference of said vector space (Y, U, V) at a 

13 y location of said integer n, and where |i)Z/j^ (n -1 )| represents an 

14 absolute value of a difference of a length of a modified first 

15 order difference of said vector space (Y, U, V) at a location of 

16 said integer n-1. 
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1 10. An apparatus for detecting an edge in a vector space 

2 (Y, U, V) of a color image signal as set forth in Claim 6, where Y 

3 represents a luminance signal, and where U and V represent 

4 chrominance signals, and where said U and V signals have a smaller 

5 normalized bandwidth than a normalized bandwidth of said Y signal, 

6 said apparatus comprising: 

7 a boundary detection controller capable of locating a 

8 luminance edge in said vector space (Y, U, V) of said color image 

9 □ signal and capable of locating a chrominance edge in said vector 

10 Q space (Y, U, V) of said color image signal; 

35!; 

11 ,p wherein said boundary detection controller is capable of 

12 y combining luminance edge information and chrominance edge 

13 1^ information to determine said edge in said vector space (Y, U, V) 

14 o of said color image signal . 

ru 

1 11. An apparatus for detecting an edge in a vector space 

2 (Y, U, V) of a color image signal as claimed in Claim 10, wherein 

3 said boundary detection controller is capable of selecting said 

4 luminance edge as said edge in said vector space (Y, U, V) of said 

5 color image signal when said chrominance edge is located within two 

6 to four pixels of said luminance edge. 
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1 12 . A method for detecting a boundary in a vector sequence 

2 A{n) having an arbitrary dimension, said method comprising the 

3 steps of: 

4 selecting a function to represent a modified first order 

5 difference vector of said vector sequence A(n) , denoted MFD(A(n)) , 

6 wherein said function is dependent upon a frequency characteristic 

7 of said vector sequence A(n) ; 

^ !^ operating upon said modified first order difference vector 

9 g MFD(A(n)) with a length operator to obtain a scalar value 
MFD{A{n)) that represents a value of a change in said vector 
11 s sequence A{n) at point n; 

12 p detecting a local maximum of said scalar value MFD{A{n))^} 

I LI 

13 C3and 

14 determining whether said local maximum of said scalar value 



fss: 

10 

id 



15 



MFD(A(n)) is larger than a predetermined threshold value, 
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1 13 . A method for detecting a boundary in a vector sequence 

2 A(n) as claimed in Claim 12, said method further comprising the 

3 step of: 

4 selecting point n as an edge point of A(n) when said local 

5 maximum of said scalar value MFD(A(n))^ is larger than said 

6 predetermined threshold value. 



1 1 



14. A method for detecting a boundary in a vector sequence 
2U A(n) as claimed in Claim 12, wherein said vector sequence A(n) is 



3 -\ m Euclidean space and said length operator has the form: 

4 W II A(n) II - ^a:in)^al(n) + -'^al (n) . 



^ C3 A method for detecting a boundary in a vector sequence 

fy 

2 Q A(n) as claimed in Claim 13, said method further comprising the 

3 Step of: 

4 locating a boundary between two neighbor integers, n and n-1, 

5 by locating a zero crossing of a difference of a length of said 

6 modified first order difference vector for A(n) , denoted 

7 DLMFD(A(n)) , where said difference of a length of said modified 

8 first order difference vector is calculated by subtracting an 
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9 absolute value of said scalar value 



MFD(A(n-l)) 



from an absolute 



10 value of said scalar value \\MFD(A{n-\-l)) 



1 16. A method for detecting a boundary in a vector sequence 

2 A(n) as claimed in Claim 15, wherein said step of locating a zero 

3 crossing of a difference of a length of said modified first order 

4 difference vector for A(n) further comprises the step of: 

5 y calculating said location of said boundary between said two 

6 ^^S; neighbor integers, n and n-1, using the expression: 



7 id 



^0 = 





DLMFD(A(n-l)) 




DLMFD(A{n-\)) 


+ 


DLMFD{A{n)) 



+ n-l 



8 M where to represents a location of said boundary, and where n 



DLMFDA((n))\ 



9 represents a value of said integer n, and where 

a** 

10 represents an absolute value of a difference of a length of a 

11 modified first order difference of said vector sequence A(n) at a 

12 location of said integer n, and where DLMFDA{(n-V))\^ represents an 

13 absolute value of a difference of a length of a modified first 

14 order difference of said vector sequence A{n) at a location of said 

15 integer n-1. 



" 36 - 



PATENT 



1 17. A method for detecting an edge in a vector space 

2 (Y, U, V) of a color image signal as set forth in Claim 12, where Y 

3 represents a luminance signal, and where U and V represent 

4 chrominance signals, and where said Y, U, and V signals have an 

5 equal normalized bandwidth, said method comprising the steps of: 

6 selecting a function to represent a modified first order 

7 difference vector of said vector space (Y, U, V), denoted fYuv(n) , 
wherein said function fYuv(n) is calculated by convolving a low pass 

9g filter LYuv(n) with a matrix [ -1, 0, 1 ] representing a first order 
lo''? difference of said vector space (Y, U, V), wherein said low pass 
11 .J filter LYuv(n) has a cut-off frequency equal to said normalized 
12,^" bandwidth for signals Y, U, and V; 

13 1^ operating upon said modified first order difference vector 

b 

14 fy fyuvCn) with a Euclidean length operator to obtain a scalar value 
^5^"^ that represents a value of a change in said vector space 

16 (Y, U, V) at point n; 

17 detecting a local maximum of said scalar value («)|| ; and 

18 determining whether said local maximum of said scalar value 
1^ ||/iw(^)|| is larger than a predetermined threshold value. 
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1 18. A method for detecting an edge in a vector space 

2 (Y, U, V) as claimed in Claim 17, said method further comprising 

3 the step of: 

4 selecting point n as an edge point of vector space (Y, U, V) 

5 when said local maximum of said scalar value ||/yt/^(«)|| is larger 

6 than said predetermined threshold value. 

1^, 19. A method for detecting an edge in a vector space 

2y (Y, U, V) as claimed in Claim 18, said method further comprising 

3 y the step of : 

ssa, 

4 j locating a boundary between two neighbor integers, n and n-1, 
5'^- by locating a zero crossing of a difference of a length of said 

6 f]^ modified first order difference vector for vector space (Y, U, V) , 

7 iy denoted DLfy^{n), where said difference of a length of said 

"5:55? 

8 lA. modified first order difference vector is calculated by subtracting 

9 an absolute value of said scalar value («-l)|| from an absolute 
10 value of said scalar value f/iuK + • 
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1 2 0. A method for detecting an edge in a vector space 

2 (Y, U, V) as claimed in Claim 19, wherein said step of locating a 

3 zero crossing of a difference of a length of said modified first 

4 order difference vector for vector space (Y, U, V) further 

5 comprises the step of: 

6 calculating said location of said boundary between said two 

7 neighbor integers, n and n-1, using the expression: DLfy^yin) 

^ \DLfy^y{n-\)\ ^ ^ 

O ' \DLfy^{n-\)\ + \DLf,^,{n)\^'' 

3% where to represents a location of said boundary, and where n 

10 y represents a value of said integer n, and where \DL fyyy{n-\)\ 

s s i: 

lis represents an absolute value of a difference of a length of a 

12 H modified first order difference of said vector space (Y, U, V) at a 

13 J,^ location of said integer n, and where \DL {n represents an 

14' absolute value of a difference of a length of a modified first 

15 order difference of said vector space (Y, U, V) at a location of 

16 said integer n-1. 



- 39 - 



PATENT 



1 21. A method for detecting an edge in a vector space 

2 (Y, U, V) of a color image signal as set forth in Claim 11, where Y 

3 represents a luminance signal, and where U and V represent 

4 chrominance signals, and where said U and V signals have a smaller 

5 normalized bandwidth than a normalized bandwidth of said Y signal, 

6 said method comprising the steps of: 

7 locating a luminance edge in said vector space (Y, U, V) of 

8 said color image signal; 

9C3 locating a chrominance edge in said vector space (Y, U, V) of 



10 O said color image signal; and 

11 i: combining luminance edge information and chrominance edge 

12 ly information to determine said edge in said vector space (Y, U, V) 

•3 

13 1* of said color image signal. 

i:|=5 22. A method for detecting an edge in a vector space 

2"^"" (Y, U, V) of a color image signal as claimed in Claim 21, further 

3 comprising the step of: 

4 selecting said luminance edge as said edge in said vector 

5 space (Y, U, V) of said color image signal when said chrominance 

6 edge is located within two to four pixels of said luminance edge. 
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1 23. A color image system comprising an apparatus for 

2 detecting a boundary in a vector sequence representing a signal, 

3 said apparatus comprising: 

4 a boundary detection controller capable of detecting a 

5 boundary in a vector sequence A(n) having an arbitrary dimension by 

6 selecting a function to represent a modified first order difference 

7 vector of said vector sequence A(n) , denoted MFD(A(n)) , wherein 

8 p said function is dependent upon a frequency characteristic of said 

9 4^ vector sequence A(n) ; 

■!i ii 

10 wherein said boundary detection controller is capable of 

11 .J'-^ operating upon said modified first order difference vector 

12 Q MFD{A(n)) with a length operator to obtain a scalar value 
MFD(A(n)) that represents a value of a change in said vector 

14 sequence A(n) at point n and detecting a local maximum of said 

15 scalar value MFZ)(2(n)) || ; and 

16 wherein said boundary detection controller is capable of 

17 determining whether said local maximum of said scalar value 

18 MFD{A{n)) is larger than a predetermined threshold value. 



13 U 
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1 24. A color image system comprising an apparatus for 

2 detecting a boundary in a vector sequence representing a signal as 

3 set forth in Claim 23 wherein said boundary detection controller is 

4 capable of selecting point n as an edge point of A(n) when said 



5 local maximum of said scalar value 

6 predetermined threshold value. 



MFD(A(n)) is larger than said 



25. A color image system comprising an apparatus for 
2q detecting a boundary in a vector sequence representing a signal as 

3='p set forth in Claim 23 wherein said vector sequence A(n) is in 
Euclidean space and said length operator has the form: 

A(n) = ^a^(n)-\-al(n) + -^ + al (n) . 



4 -^si 



5 LJl 



? 5 

>S=S' 



m 

1q 26. a color image system comprising an apparatus for 

s A. 

2 detecting a boundary in a vector sequence as claimed in Claim 24 

3 wherein said boundairy detection controller is capable of locating a 

4 boundary between two neighbor integers, n and n-1, by locating a 

5 zero crossing of a difference of a length of said modified first 

6 order difference vector for A(n) , denoted DLMFD(A(n)) , where said 

7 difference of a length of said modified first order difference 

8 vector is calculated by subtracting an absolute value of said 
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9 scalar value 



MFD(A(n-l)) 



from an absolute value of said scalar 



10 value \\MFD{A(n+l)) 



1 2 7. A color image system comprising an apparatus for 

2 detecting a boundary in a vector sequence as claimed in Claim 26 

3 wherein said boundary detection controller is capable of locating 

4 said zero crossing of a difference of a length of said modified 

sQ first order difference vector for A(n) by calculating said location 

O 

6 "3 of said boundary between said two neighbor integers, n and n-1, 
7;'*^ using the expression: 



8 ilji. 



^0 = 





DLMFD{A{n-\)) 




DLMFDiA(n-l)) 


+ 


DLMFD{A{n)) 



+ n - 1 



9fU where to represents a location of said boundary, and where n 

10 """"^ represents a value of said integer n, and where DLMFD A{{n))\^ 

11 represents an absolute value of a difference of a length of a 

12 modified first order difference of said vector sequence A{n) at a 

13 location of said integer n, and where DLMFD A{{n -\))\^ represents an 

14 absolute value of a difference of a length of a modified first 

15 order difference of said vector sequence A{n) at a location of said 

16 integer n-1. 
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1 28. A color image system comprising an apparatus for 

2 detecting an edge in a vector space (Y, U, V) of a color image 

3 signal as set forth in Claim 23, where Y represents a luminance 

4 signal, and where U and V represent chrominance signals, and where 

5 said Y, U, and V signals have an equal normalized bandwidth, said 

6 apparatus comprising: 

7 a boundary detection controller capable of selecting a 
function to represent a modified first order difference vector of 

9.S; said vector space (Y, U, V), denoted fyuvCn) , wherein said function 

■^^li fYuv(n) is calculated by convolving a low pass filter LYuv(n) with a 
matrix [ -1, 0, 1 ] representing a first order difference of said 
12 1" vector space (Y, U, V), wherein said low pass filter LYuv(n) has a 

13 cut-off frequency equal to said normalized bandwidth for signals Y, 

G 

14 U, and V; 

15 1^ wherein said boundary detection controller is capable of 

16 operating upon said modified first order difference vector fyuvCn) 

17 with a Euclidean length operator to obtain a scalar value 

18 that represents a value of a change in said vector space (Y, U, V) 

19 at point n and detecting a local maximum of said scalar value 

20 ^nd 

21 wherein said boundary detection controller is capable of 

22 determining whether said local maximum of said scalar value 
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23 ||/ix/^' ('^)|| is larger than a predetermined threshold value. 

1 29. A color image system comprising an apparatus for 

2 detecting an edge in a vector space (Y, U, V) as claimed in 

3 Claim 28, wherein said boundary detection controller is capable of 

4 selecting point n as an edge point of vector space (Y, U, V) when 

5 said local maximum of said scalar value is larger than 
6,., said predetermined threshold value. 

ip 30. A color image system comprising an apparatus for 

JsjsiK 

2,p detecting an edge in a vector space (Y, U, V) as claimed in 
3|y Claim 29, wherein said boundary detection controller is capable of 
4U locating a boundary between two neighbor integers, n and n-1, by 
SQ locating a zero crossing of a difference of a length of said 

iris 

613 modified first order difference vector for vector space (Y, U, V) , 

7 denoted DLfy^y{n), where said difference of a length of said 

8 modified first order difference vector is calculated by subtracting 

9 an absolute value of said scalar value || || from an absolute 
10 value of said scalar value ||/}^ («+l)|| . 
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1 31. A color image system comprising an apparatus for 

2 detecting an edge in a vector space (Y, U, V) as claimed in 

3 Claim 30, wherein said boundary detection controller is capable of 

4 locating said zero crossing of a difference of a length of said 

5 modified first order difference vector for vector space (Y, V) 

6 by calculating said location of said boundary between said two 

7 neighbor integers, n and n-1, using the expression: DLfy^{n) 

, \DLL ^rv{n-\)\ 

8ir • t = j j + W - 1 

O \DLf^y{n-\)\ + \DLfy^y{n)\ 

9^^^ where to represents a location of said boundary, and where n 
lojj represents a value of said integer n, and where \DLf^y{n-\)\ 

11. represents an absolute value of a difference of a length of a 
121^ modified first order difference of said vector space (Y, U, V) at a 
i3[y location of said integer n, and where represents an 

14'"^ absolute value of a difference of a length of a modified first 

15 order difference of said vector space (Y, U, V) at a location of 

16 said integer n-1. 
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1 32. A color image system comprising an apparatus for 

2 detecting an edge in a vector space (Y, U, V) of a color image 

3 signal as set forth in Claim 28, where Y represents a luminance 

4 signal, and where U and V represent chrominance signals, and where 

5 said U and V signals have a smaller normalized bandwidth than a 

6 normalized bandwidth of said Y signal, said apparatus comprising: 

7 a boundary detection controller capable of locating a 

8 luminance edge in said vector space (Y, U, V) of said color image 
9p signal and capable of locating a chrominance edge in said vector 

10 p space (Y, U, V) of said color image signal; 

i:s5SS 

11, p wherein said boundary detection controller is capable of 

12 [y combining luminance edge information and chrominance edge 
13 information to determine said edge in said vector space (Y, U, V) 
14 p of said color image signal. 

1' 33. A color image system comprising an apparatus for 

2 detecting an edge in a vector space (Y, U, V) of a color image 

3 signal as claimed in Claim 32, wherein said boundary detection 

4 controller is capable of selecting said luminance edge as said edge 

5 in said vector space (Y, U, V) of said color image signal when said 

6 chrominance edge is located within two to four pixels of said 

7 luminance edge. 
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1 34. Computer- executable instructions stored on a computer- 

2 readable storage medium for detecting a boundary in a vector 

3 sequence A{n) having an arbitrary dimension, the computer- 

4 executable instructions comprising the steps of: 

5 selecting a function to represent a modified first order 

6 difference vector of said vector sequence A(n) , denoted MFD(A(n)) , 

7 wherein said function is dependent upon a frequency characteristic 
8^3 of said vector sequence A{n) } 

3^^^ operating upon said modified first order difference vector 

-j^oU MFD(A(n)) with a length operator to obtain a scalar value 

|jMFi)(^(w)) that represents a value of a change in said vector 
12^^! sequence A(n) at point n; 

i3n detecting a local maximum of said scalar value MFD(A(n)) 

la 

14 and 

15 determining whether said local maximum of said scalar value 

16 MFD{A{n)) is larger than a predetermined threshold value. 
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1 35. The computer- executable instructions stored on a 

2 computer- readable storage medium as claimed in Claim 34 further 

3 comprising the step of: 

4 selecting point n as an edge point of A(n) when said local 

5 maximum of said scalar value MFD(A(n)) is larger than said 

6 predetermined threshold value. 

ijij, 36. The computer-executable instructions stored on a 

2n computer- readable storage medium as claimed in Claim 34, wherein 

3=''F said vector sequence A(n) is in Euclidean space and said length 

4'i operator has the form: 



iQ 37. The computer- executable instructions stored on a 

Mi 

2 computer- readable storage medium as claimed in Claim 3 5 further 

3 comprising the step of: 

4 locating a boundary between two neighbor integers, n and n-1, 

5 by locating a zero crossing of a difference of a length of said 

6 modified first order difference vector for A(n) , denoted 

7 DLMFD(A(n)) , where said difference of a length of said modified 

8 first order difference vector is calculated by subtracting an 
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9 absolute value of said scalar value 



MFD(A{n-l)) 



from an absolute 



10 value of said scalar value 



MFD{Ain+l)) 



1 38. The computer-executable instructions stored on a 

2 computer-readable storage medium as claimed in Claim 37, wherein 

3 said step of locating a zero crossing of a difference of a length 

4 of said modified first order difference vector for A{n) further 
5C3 comprises the step of: 

s i: 

6C3 calculating said location of said boundary between said two 

7j neighbor integers, n and n-1, using the expression: 



^0 = 





DLMFDiA («-l)) 




DLMFD(A(n-l)) 


+ 


DLMFD{_A{n)) 



4- W - 1 



where to represents a location of said boundary, and where n 



DLMFDA({n))\ 



id"^ represents a value of said integer n, and where 

11 represents an absolute value of a difference of a length of a 

12 modified first order difference of said vector sequence A{n) at a 



DLMFDA{{n-\))\ represents an 



13 location of said integer n, and where 

14 absolute value of a difference of a length of a modified first 

15 order difference of said vector sequence A{n) at a location of said 

16 integer n-1. 
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1 39. The computer- executable instructions stored on a 

2 computer- readable storage medium for detecting an edge in a vector 

3 space (Y, U, V) of a color image signal as set forth in Claim 34, 

4 where Y represents a luminance signal, and where U and V represent 

5 chrominance signals, and where said Y, U, and V signals have an 

6 equal normalized bandwidth, the computer-executable instructions 

7 comprising the steps of: 

selecting a function to represent a modified first order 
sCS difference vector of said vector space (Y, U, V), denoted fyuvdi), 
lo^p wherein said function fyuvCn) is calculated by convolving a low pass 
11/4 filter LYuv(n) with a matrix [ -1, 0, 1 ] representing a first order 
12^ difference of said vector space (Y, U, V) , wherein said low pass 
filter LYuv(n) has a cut-off frequency equal to said normalized 
14W bandwidth for signals Y, U, and V; 

1^"^ operating upon said modified first order difference vector 

16 fYuv(n) with a Euclidean length operator to obtain a scalar value 

17 ||/}T/r('^)|| that represents a value of a change in said vector space 

18 (Y, U, V) at point n; 

19 detecting a local maximum of said scalar value ||/yc/K («)|| ; and 

20 determining whether said local maximum of said scalar value 

21 is larger than a predetermined threshold value. 
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1 40, The computer-executable instructions stored on a 

2 computer- readable storage medium as claimed in Claim 39 further 

3 comprising the step of: 

4 selecting point n as an edge point of vector space (Y, U, V) 

5 when said local maximum of said scalar value is larger 

6 than said predetermined threshold value. 

41. The computer- executable instructions stored on a 
2Q computer -readable storage medium as claimed in Claim 40 further 

3,^p comprising the step of: 

4'y locating a boundary between two neighbor integers, n and n-1, 

5;s by locating a zero crossing of a difference of a length of said 
modified first order difference vector for vector space (Y, U, V) , 
denoted DLfy^y{n), where said difference of a length of said 
8""^ modified first order difference vector is calculated by siobtracting 
9 an absolute value of said scalar value ||/yc/p^ ('^-l)! from an absolute 

10 value of said scalar value 11 /y^/p^ 11 . 
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1 42. The computer- executable instructions stored on a 

2 computer- readable storage medium as claimed in Claim 41 wherein 

3 said step of locating a zero crossing of a difference of a length 

4 of said modified first order difference vector for vector space 

5 (Y, U, V) further comprises the step of: 

6 calculating said location of said boundary between said two 

7 neighbor integers, n and n-1, using the expression: DLfy^y{n) 



. pLfy^(n-l)\ 

Bp^ trs = 1 • i i r + w - 1 

\DLf^{n-\)\ + \DLf^y{n)\ 

IS where to represents a location of said boundary, and where n 

1*4 represents a value of said integer n, and where \DL fyyy{n-\)\ 

iy 

If represents an absolute value of a difference of a length of a 
modified first order difference of said vector space (Y, U, V) at a 



!■ 8 ? 

lis location of said integer n, and where |DZ/j^^ (w-l)| represents an 

14 absolute value of a difference of a length of a modified first 

15 order difference of said vector space {Y, U, V) at a location of 

16 said integer n-1. 



- 53 - 



PATENT 

1 43. The computer -executable instructions stored on a 

2 computer- readable storage medium for detecting an edge in a vector 

3 space (Y, U, V) of a color image signal as set forth in Claim 29, 

4 where Y represents a luminance signal, and where U and V represent 

5 chrominance signals, and where said U and V signals have a smaller 

6 normalized bandwidth than a normalized bandwidth of said Y signal, 

7 said computer-executable instructions comprising the steps of: 

8 locating a luminance edge in said vector space (Y, U, V) of 

|:.s;)i;i 

C said color image signal; 

lO locating a chrominance edge in said vector space (Y, U, V) of 

ii=F said color image signal; and 

liy combining luminance edge infonnation and chrominance edge 

if^ information to determine said edge in said vector space (Y, U, V) 

14J of said color image signal. 

1 5 

1 44. The computer-executable instructions stored on a 

2 computer -readable storage medium for detecting an edge in a vector 

3 space (Y, U, V) of a color image signal as claimed in Claim 43, 

4 further comprising the step of: 

5 selecting said luminance edge as said edge in said vector 

6 space (Y, U, V) of said color image signal when said chrominance 

7 edge is located within two to four pixels of said luminance edge. 
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